求集合M={1,2,3,...,100}的所有子集的元素之和的和

来源:百度知道 编辑:UC知道 时间:2024/05/16 23:44:09
已经基本知道解题思路,但不能理解每个元素出现的次数都是2^99,请问2^99是怎么来的?

这100个数,每个数在子集中都有存在和不存在两种情况,也就是2。所以,确定子集中有某个固定的元素之后,其他99个数每个数都有可能存在或者不存在这个子集里,也就是2^99种情况,也就是说这个元素会出现2^99次。

从M中任意取走0至99个元素,剩下的元素组成一个子集,
这样的子集个数就是取走方式的种类,
每个元素有2种可能,取或不取,如1有2种,2有2种,3有2种,……99有2种,100有2种,共2^100,
则子集有2^100个(含全被取走的空集1个);

前面讲了每个元素有2种可能,取或不取,
即每个子集中的某个元素有2种可能,有或无,
则每个元素在子集中的机会是1/2,
所以每个元素出现的次数都是2^100/2=2^99,
总和=(1+2+……+100)*2^99=5050*2^99

M={m|1≤m≤100,且m为整数}.
如果你能知道M的所有子集的个数是2^100个,

结论一:M的所有子集的个数为2^100.

那么我们有理由相信所有子集中1出现的次数比15出现的次数不会多,也不会少.因为1和15作为集合中的元素没有什么本质的区别.

结论二:M的所有子集中任何一个m出现的次数是一样多的.

将M看作是全集,
将M的所有子集a构成的集合记作A,则A={a|a包含于M},
将a关于M的补集记作b,【例子:若a={1,3},则b={2,4,5,6,7,...99,100}】
将所有b构成的集合记作B,则B={b|b是M中所有元素剔除a中所有元素后剩下的元素},
很容易看到所有的b都是M的子集,且b的个数和a的个数相同,所以B也是M的所有子集构成的集合,即A=B.换句话说,A和B中集合是相同的.

结论三:M的子集a构成的集合和a的补集构成的集合是相同的.

设n为1到2^100中的任意一个数字,m为M中的任意一个元素,
m不在第n个a中出现,就必然在第n个b中出现.
那么第n个a中的元素与第n个b中的元素合在一起组成的集合必然为M.
让n从1取到

求集合M={m|m=2n-1,n属于N*,且m<60}的元素个数,并求这些元素的和 集合M满足:A属于M则1-A/1+A属于M(A不=正负1和不=0,已知3属于M,求集合M。 集合M={1,2,3,……,2000},集合A是M的子集,且A中没有一个元素是另一个元素的5倍。求A中最多含多少元 已知集合A=<m,m+d,m+2d>,集合B=<m,mq,mq2>,且A=B,求q的值 1.已知集合A={x|-2≤x≤5},B={x|m+1≤x≤2m-1},且B包含于A,求m的取值集合. 设集合A=(1,2,3,,,,,,,10),求..??加分 集合A中的元素满足等式X=2的M次幂+3的N次,N,M属于正整数X〈=100求集合A 中元素的个数 集合M={m|m=3^n+6n-1,n∈N+,且m<2000}. 集合A={(x,y)|x^2+mx-y+2=0},集合{(x,y)|x-y+1=0,且0<=X<=2},又A交B不等于空集,求m的范围. 已知m*+2m+1=0,求m```+2m*+3m